Which wheel graphs are determined by their Laplacian spectra?
نویسندگان
چکیده
Thewheel graph, denoted byWn+1, is the graph obtained from the circuit Cn with n vertices by adding a new vertex and joining it to every vertex of Cn. In this paper, the wheel graph Wn+1, except for W7, is proved to be determined by its Laplacian spectrum, and a graph cospectral with the wheel graphW7 is given. © 2009 Elsevier Ltd. All rights reserved.
منابع مشابه
THE SPECTRAL DETERMINATION OF THE MULTICONE GRAPHS Kw ▽ C WITH RESPECT TO THEIR SIGNLESS LAPLACIAN SPECTRA
The main aim of this study is to characterize new classes of multicone graphs which are determined by their signless Laplacian spectra. A multicone graph is defined to be the join of a clique and a regular graph. Let C and K w denote the Clebsch graph and a complete graph on w vertices, respectively. In this paper, we show that the multicone graphs K w ▽C are determined by their signless ...
متن کاملSome Graphs Determined by Their (signless) Laplacian Spectra
Let Wn = K1 ∨ Cn−1 be the wheel graph on n vertices, and let S(n, c, k) be the graph on n vertices obtained by attaching n− 2c− 2k − 1 pendant edges together with k hanging paths of length two at vertex v0, where v0 is the unique common vertex of c triangles. In this paper we show that S(n, c, k) (c > 1, k > 1) and Wn are determined by their signless Laplacian spectra, respectively. Moreover, w...
متن کاملOn graphs with largest Laplacian eigenvalue at most 4
In this paper graphs with the largest Laplacian eigenvalue at most 4 are characterized. Using this we show that the graphs with the largest Laplacian eigenvalue less than 4 are determined by their Laplacian spectra. Moreover, we prove that ones with no isolated vertex are determined by their adjacency spectra.
متن کاملON NEW CLASSES OF MULTICONE GRAPHS DETERMINED BY THEIR SPECTRUMS
A multicone graph is defined to be join of a clique and a regular graph. A graph $ G $ is cospectral with graph $ H $ if their adjacency matrices have the same eigenvalues. A graph $ G $ is said to be determined by its spectrum or DS for short, if for any graph $ H $ with $ Spec(G)=Spec(H)$, we conclude that $ G $ is isomorphic to $ H $. In this paper, we present new classes of multicone graphs...
متن کاملEla Graphs Determined by Their (signless) Laplacian Spectra
Let S(n, c) = K1∨(cK2∪(n−2c−1)K1), where n ≥ 2c+1 and c ≥ 0. In this paper, S(n, c) and its complement are shown to be determined by their Laplacian spectra, respectively. Moreover, we also prove that S(n, c) and its complement are determined by their signless Laplacian spectra, respectively.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & Mathematics with Applications
دوره 58 شماره
صفحات -
تاریخ انتشار 2009